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Abstract of JP2003023357 

PROBLEM TO BE SOLVED: To provide a method for encoding the position 
information of a digital map with a little data amount by utilizing the technology of 
compression encoding. SOLUTION: In the encoding method for encoding data 
expressing a shape vector on the digital map, a node string expressing the shape 
vector or position information expressing a shape is subjected to arithmetic 
processing so as to be expressed in statistically deflected data and the 
statistically deflected data is encoded to reduce the data amount. When 
transferring the vector shape of the digital map, the amount of data to be 
transferred can be remarkably reduced. 
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^HfcfcJ: 9 LjjOTR9#&*£ s tH*.tt. 4 0/8 0 
/l 6 0/3 2 0/6 4 0/1 2 8 0/2 5 6 0/5 1 
20*-hJUcr>8mm?)^-?ft.frb-?&b, LjOffl 
Ii3bit izftmt L TfE^TS i fc 5 . 

[0062] ccTjh # , . Bw?«-4KiBoiarcy -9- 

EI^CO 1 S* 1 4> JSStc ( Xf y T30) . j co&m 

a^^ u^r/naafijiicffittDj (xx>/^3 
32) . BWsaBoy-y-^ryWKiJDftLj.^oifc 

«U JpH^H.iaTTft 9 . to, I j** I al b I a2 

oyifvr/HXiBSLj.jkRtsstcift^-s (x-f 

•y735) . CdT', yifyriUZHHytaStfDjSrBWS 

KlHoy^^rynxiBHiLj.j tJtKLTv»i.o{±. y 
m&±th<r>zffi<:tc:ibX'hh . 

[006 3] Xx-y7*34^*5V^, 5f*>4k*li. D 
jOKHkKraSkcoM^Sri^L^iai 30TRtS 

6) . zti£±x<vm.m< l z~ouxm : i~t& (^773 

7. 38) . H a fcMRta0. 2mSOiSC 4^:, I Bl ti 

0. 7mm. i a2 t±2. o^Koffitcia^ri.. 

[0064] mz. m 1 4 tZTrctX ? IZ. #KP^n $• y 
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[00653 &tz. AtfjtfA^MBi* A^j^g/JvJi- 
[0066] ££>fc#. A0 d £**>JWarlftj&$-4fc 

*>* fcff^a^-KPj^^u 

d^v^SSUty- H P J+ i l±7D<OiBi8»* ( 

iJccoy-h'Pju^SfiJf 4. ifc, ZoLtzS-VM 

[00 6 7] El 6(4. lo<0/-KPj + it=BW&* 
fCOliffl*P Jtl ( i ) n*fr^\r><rMn&$:m.\&t 

XT -v 7*40 : Pj*»6HgKL n , A0 = <5- ■ i Offijtfc* 
**Pj + i (i) tKt*. it4A0^«:^ 
-fMrCfcO. -m, -1, 0. 1. ■-, m:£>£>)£ 
0*tt"C"fc-^S2m+Hl«0iE©OSaRf:i-4. 
Xf-v^41 : *«HftSlPj + i ( i ) frt>7t<7)m&mtV> 

iiLtmffi&Pj*! ( i ) cowtt&t comm. Ae ^nia, 
1-4. 

[0068] X^-yT42 : *#SHjftPj+i ( i ) C*t*" 
£i = a ■ (5 ■ | i | ) +fi • Di + r • I AQj | + 

Xxv^43 : *fc/hSv^Ci*J^M!jt*I^Po + i < i > * 

y-h'P J+1 tirfiUB-r4. 

m.Vtf1imZtlhiX'\t. i =0<0*^tc*/hfc i fir4. 
[00 6 9] KIBn<0KI^D n «0S|R#fc:ol* 
L„<L nM m: BHniEiLntU E 

I. J: "5 (CL„ rKIH n + 1 1*3 i f £ 'J t . K 
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13 n + 1 CO £ ^)^US»Sr L n+1 -C 'Jt^rKJ . 
L n >L n+1 cOB#: KMnSrEKLa-CUlfyr/H^ K 

Oj&rt 1 4> BO n + 1 tC*o T L „ + i T U ■VVTiV* 4 . 
[0070] =5:i5. A <?*>*/MMWBtf * < 

n&commmmhifi . vm^wmmt 

»<fc»K A0 = Ofcfc4W*jWBi;TU 8F*HfcEHffl» 

A 5 = 0 fc & 4 WWlifi 0 . flF-^fcffiR8»* t> ±36* 
&. ifc. 5:xi'y* r .xffiiffl!WRt>±a i! 4. 

LT , IHRfcffiffl-t 4 A 0 Offc/MMW« * * 

[0071] JKlC, i <7)%£<Dt - ? COft^MZ-O V *T 
Iffifi. K^&y-K^$!HIIfefrA<9{;L A0 = 
0 S+iC4c-r-^«* t 5a< &4 J: o l&ffrtoth . 5 ^ 

?Xhh?ztb. A0 = Ocr>7>l->7Mz-o^Xtt^it 
-ft. 

[0 07 2] U1^yr;HEia*<^3ESS^it*TK 
{4. 0 ST. Z\co%rM$&com£cr)W\%.t' 

[ 0 0 7 3 ] ♦KIBWaWiS^ - H 

(#jDt'-y h*br» ttS-FtttoNMZ&ihXtS 

^•Ct>av^) . 4fc, T-'-^O^OSrS-TEOD (En 
d of Data) 3-KfcLr1Wl5«r*fctRlD3r*. 
flr^*fiirj^R7 f --^5!l«R^wft*> , )k"r4. HI 7tc 

(4, zco^itizm^h^m^m^Lx^. 

[0 074 ] El 8 (a) t{4. 

WRFWt*fWW"*4r*«)**ft*L, 018 (b) £ 
14, 1WI£fflvv<:^>5K ^rSSlflHBSrSifiri* 
X'<7)^M£^LX^&<, HI 8 (a) ti^V^T. 

xx-y^52 : *faBi»ixnBtc»^r»«iaiiEffl**aj 

[0075] X^-yT53 : JWWWBOai^y-Ht^* 

mzmx-?&. 
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y-y-yyvwu y-K£i£5£-ri>. 
A<9£3ttni-|,. 

Xt-vT^I : ^j£L£#^£^i*T-^-X24t;: 

[0076] 4/s. ai8 (b) w^y^jywmm 

Xt-v7°62 : *^tffgA^gPll^A,3<iltpg^^fi-r^ 

ITS. 

[ 0 0 7 7 J *7^y7l68 : ttf^SSEH^ttx- ? £ 

a 

Xf"y771 : Bcilfifffii: 1 izft^tLtcMmMMmm 

[0 0 78] =5r*5. dTJ±. *>7J ytmiz&U 

Wcov ^TtfcBJ Lfc#, IS 3 ^Ulifi^T'm^ Lfl 
X o iz^ *y?4 y^mtzX *) . *tg»tfitg<o#iIS&^t£ 

[oo79]ii9ii mmzfizmmmfty-'-?*^ 



[0080] H2 0{i, jsafiraT^s*iix-^& 

«WWIC*LTV^6. i*ftffi!lTt4, H2 0 (a) t^-r 
-KtifltefcttlU 122 0 (b) tc^idfc. dc7>y 
J4. SI 2 0 (c) CitJ:^:> WI^-^fcTflHEL 

4fcliT»fl«McJ:*¥»fcfcfTd. 4fc. £j£Lfc 
[0 08 1 ] 112 1(4, 5MMlO*JI[**LTV^4. 

-y 7°8o : ttHMt*£fln-& t , 

-y 7°84 : v ••/ rv -y f-^^t ff V K ^iSKE^S: 
Xt -y 7-85 : SSMBRfcHSWa . 

[0082] zcr>£~>iz^ zcommmmxtmLti^ 
mimttmzm v ^x mt?- 9 z-msmtz z t izz 

*)imT-?R£JMlzW\m-2> Z b if 1 ?* h . 

[0083] &tommmm.tzmKr-9<m 

M • H^igfK(4 . ^ -I « Lfc J; 9 WBf tcJBttSrifi 
[ 0 0 8 4 ] £ fz . i z x-mmLtz »J -^yr/nzs^co 

[0085] ( jr 5 nmm&m > n 5 <os»t»tt-cii, 

[0086] *t=H34SrfflV^T»WLfci:^fc, itHF 

±tie?ij-ti»^* (Pj) (4, i^t-r-i»»* 

tJ:0-*fc«r3&r*ii:* I T&4. ISl~Sfl4<0HJfc 

[0087] ^fLt^^ LT . T^^;mtH^>afflW»ttK: 
^ trr^-ik-fhi^Zte. . y tyr^«!!li« 

zbtf&miztch. 

[0088]@22{4. ft3&X/mM<nittt:&*Htt 
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<0*»Tft4 : H!lffi6»A5 J 'C«Ls A 0j 1 

it. matt. Si^Oi-L h&wi. s d - (*a-i+* 

[0089]i23 (b) li, iUTMLfcAew 
<7>$fem(m2) kSfcbO^V^. <Ic7)A<9c7)^aS: 

[0090]-*. BH«)«F*na4. iK^i at:fT9. 

#AL d ( = L a -Tj) T-aU ALjSWttflOm* 
fi(50 mJjifi, 1 0 0m|fif s fflKOfl-WtTet ft 

Itt. Tj = Lj. i .. Tj= (Lj-j+Lj.j) 

[009 1] ifctve, M^LfcALj §tf>38£ 
«KKat^V»T A L<^§-il£fFj£^& .023 (a) 

tftlnSfLibV HT'&9. AL*0<7)i:#. ALtfJE 

■c**l«tck AL^m-c'&iitf itmtoztL&. 

Lj^Lj-! iOJI^ (Lj-Lj.^O) fcfcfiO 
Lj^Lj^iO^V^ (Lj-Lj-^0) fc*ttl 

[00 9 2] £OAL^ft-^*£ffllvC#/-HOSBSt 

«* < a > fc-arawMww-* . mmuftmztt 

A L — A (9 (7)$Xfj) { 

"0 ■ 0_0 ■ 0_0 ■ -2_+2 • -2L0 ■ +3_-5 • 0_0 • 0_0 • +6" 
X'foh t § . ZCDT~?m±. 123 (a) ( b ) CM 

"0 • 0_0 • 0_0 ■ 1011_1010 • 1011.0 • HOOO.lllOl ■ 0_0 
• 0_0 ■ 111100"^ "00000101110101011011000111010000 
111100" ( 3 8 b i t ) 

^M. $ms&ftZ8b i t . ftffi&tt* lOt'7 
igfi7*LfcJ:f4ks (8b i t+ 1 0b i t ) X 
8/- F = 144 tV H#£^T'£> 0 . TOEfifiF^ffcfc 
X r>X¥-9*& 2 6 %K£G»t* - fc £ . 
[0 0 9 3] H2 4 (a) t±. :ilt<7)fff«^*77 

**>33Iti!*£*W8L'C ( Xir-y ^90) . ssntw*)** 
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glSIi&l£!S£§iaj-r<i> (*x-y7°91) . ttgLMMBIRte 

F^ALjRtfAajfcJtai-ri (Xf7 793) . 
AL d &tfA0 d waS&JWB£tWL (Xx-yT94) . A 
LjCOaJS^SrSKALO^f^Sr^t. ifc. A 
0j^E&#^££fcA0<#IWfc*fft£-$"4 (^T7 
7*95. 96) . 

[0094] 4fc, H2 4 ( b ) 14. 3&Km*&&t 

&tzMz. it&zixtzii^zm^xffimtf.T--?* 
tt^it^zm<7>%m^mz*Lx^h . nmtimz&m 
-r&k (x^v^97) . ^^emMmtistsmL 

4*i& y- h ct>®mt- ? *-£mmmm. : mite$m l 

KfOALj&t^A^j^SttJ-r^ (^f^nOO) . & 
^y-KOALjat/'Aej^^iSt-^-f 4 C*T 

77101) . *mM&mgi<vtetttimx'$kUzm-&im 

[0 0 9 5] H2 5{4. mmZti&MMmt'r-? (H 
2 5 (a) ) fcWMMt^-* (02 5 (b) ) k Sr* 

ig$tLi>EPa (y— Hp i~p 2 ) coi^y- Ppiw 
^M^m. /-i<pi«»ittfi- y-Hp l 

y-K4*C<0E)tL, aif, /-Hp l-p2B^ 
( ALjS.tXA^j^^'fLb^b'-y H^iJ) *^ 

[0096] i^x-^SrSaiLfcSftWCIi. H9^) 
[0097] d<7) J; -3 dOHJS^^^&TJis Jl 

wmtcr>^r-9^^z^mm^\thx . msz&tt?- 
[oo98] (meommm) me ommxmxn. 

[0 0 9 9] 5fcfc:BI3 4tfflV^rSWU!tJ:'3C iSS& 

(Pj-! ) fr^mmtftfet^m? i xvv my 
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t «t a Kansas* { j *r^~r)vtthz. t iz «t o . 

[0 100] H2 6ti, AKflfflttiajgL (fiWS<9=- 

( 1 ) at»»tt«>±t«wy-KP,*»feiMiy-Hte 

(2) {&u ( i ) x-hu-xLx^m. mfttte 

( 3 ) lute ( 1 ) *fc"4 ( 2 ) T-SygL/ty- K P, £ 
Lt\ MIS ( 1 ) ( 2 ) (OMmzmmtXtt. 
?)y-h*P 2 £?*5£U <Hi£*&il9iBl/C* P 3 . 
Pj. 

[oioi] u^yr^Lfc^-y-HPjfcfcttiffiK 

«*U\ BWfy-KPj U -4T^)E«Lji:ra8ttfh^M 
fifiTj i: WH^T&S^ aifflH^A Lj ( = Lj — Tj ) T* 
*U ALjfcflU.Hr 1 Oraffi ( 5 0mi£&. 100 

^ugni^it^ainiTjti. m*-*, T 3 =L d -i. 
■c\ m=FikLKAL j <7)±zzc7m&.mjg.izm^x a 

LO^F-ta^-f^-T^. Mil, ALjOiligfcfr^fc 

BfU ?>\sy rxtt^-ik fc a* A*ifcfiF^* mar, 

[ 0 1 0 2 ] i d LTffc£L*: A L0>ftsm<7)-M£m 
2 7tc^LTV^S. £ <ttfiF#**CWU AL = 0<7)fc#. 
«ft0«9jEH i h'-y h ( ##jE-C£>*ttt: 

0 . ftT*fUf 1 ) fcttiPh'.y b LT«^Cftlllrt-& 
dfcfc&StU ttz, AL*0(7)t£. mft&cv^Efk* 
mttztbcT) lt'-yht, A LOjEmfc3H7i£><0 1 t'-y 
h (ALjWET**UfO % 1 ) £<7>£ft2t' 

•y h £aF*tef*Jn h'-y h i: LXttiwtZ Z b ZMM LX 
got. Tj = Lj.it^|Lfc«#T<±. 

L J *»L j -,J:0*^ (Lj-Lj-jX)) AL<D 

Lj^Lj.jiO^V^ (Lj-Lj.^0) fc#{4. A LCD 
jEft^a-Tf'Hrab'.y htLT 1 
jWJnSfu Sit, 

P o - 1 -* P i wH&ifi P i - 2 - P j - 1 <m*tiL<r&L mzfo h b 
# C£ft**9 > (±. <9WJEfl**^ftJotr.y h 2: LX 0 



(12) B2 003-233 57 (P2003-23357A) 



p j - 1 - Pj co^&ifi p j - 2 - p 3 - 1 «o^<a<7)i&iiJ{;^ & t: 

* 9 ) <4s ^^Ift&a^'fllDt-.y hi: UT 1 

[0103] Srfc. »4omtJBJB'Cii, 

ioTggBi^ ( VV>7A&m&) fcS3et-*W*=o 

i;-9-yr;^4#^Ti. ^ilfcEfSKi^TtjJOl 5 
x ■& £ fc i> wr* . i <nm^ . ft^im vtzimr 

[0 1 04] 028 (a) {4; i<0fi^«t*75-f V 

x'ft&t&bZconsm&mzTFL. a^, H2 8 (b> 
*tt<o#«B4. m3commmmxmmLtz^m (mD 

*r>7}V~?httfr 0 ^E5t«^ ( *^J4- 6 ) X'W> 
TArLXUtA (X^.yni2, X^fvTUl) , Ul^^ 
7VPL/t#y- h'O A <? SrSai-T *ft* 0 CAL^fftU 
LTV^^r (^x-y 7*114. Xf--y7l23) . Ryf. A& 
cVttmzm^X A &<Vtt-^$:fttiZ't&it£> t )lz^ A 

Lcoftmzm^x AL0)$Hmzipji(.Lx^&]& (x 

f77'115, X^ y 7*117) THIU Ul.^ ^<7)ffe<7) 
#)It4|S|tT^S. 

[0105]4ft. B2 9{4, 32ifi$*l&aSBSJ&KT- 

iriftfLtWftf-^ (128 (a) ) fcJt^T, 
->fy7°;UKS*L<7)ft*) 0 lz-y-yy°)\sji}&0<r)ffimtf& 
tti. ttz. SW-^hU, A<9jf:?9rt^L^ 

t>y b?IJOfti50{CA L^^f-^L^h'-y h3RJ^* 
iXT V % h jSETIB 38 L T ^ S *\ -t coHHcO^z^ i\Xl±m 
tX'$>&. 

[0106] ^ <o?- ?z%mL tz&mmxi±. m9co 
wmyv-bmmiz^ $mmm2tix^$>7-?z. n 
^mzmm LXitmmmmzim l . mnm^- 9 * 

memm&tt b <ni 77 -y f - y 7'&mft LT^f^il^ 

[0107] zcox o iz. z^mtmm^mx'it. m. 
R±Tfims&$ij t —m. b%$>xo tzmm&QM* v^y 
7>vl. mmfoftnx-ZTsrsmm^itLx . mumer 

[0108] (m7£onM^®) w.i<v&mim<m^ 

iz$m-tz,tzibiz. nmnmvymi-ffikbLx. mniz 
x hmmt tzi±=?wmm4Hz£ s feK<ov^-r*utp&aR 

[0 10 9] jfet=BI3 5*fflV^"C»IBUfcJ:-3fc:, US 
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j&nns&imt* mn0jT<a&8i ms 5(b) 

(135 (c) (c' ) ) Olvfft£$j|fflL*:i§£T 

[oi io] znwm&xcmKHz. *titf±%xm. *r 

^SW 0 d -e«3|-t£*§l=i- k MM e d wfBH 

[Olll] L#>U H30^-ti-5(;. 

O.--.O.ffi.-«i.O.".0.«2.-«»,O,-- 

0,--,0,<9 1 ,0,0,--.0,<9 2 .0,0 ( -- 
k % 0 , MSU£tf>ftJ£tP8£ffi§« <? j TSEH L 
-fiBHilJfeftA 5 a -CASH'S i 0 i> . atfWSrW 0 £ J* 
d k#T*f £ . Z<7)£ o ilS&^Kt «t -5 T 

a. 

[oii2] cioiufi^««o^feT{i, m&mx.*mft_ 

e ^wmft a # j tsaa tt ^r^^^^-r 
[ o 1 1 4 1 03 1 ( a ) nmfte&^nftfc^mz 

*U 03 1 (b ) teA0#^lCDfffi!c^J®£*LT^ 
6. 03 1 (b) *3<O#S»?B0BK*J»tft# 
HI (07 (a) ) klSJtT&S. 03 1 ( a ) <*) 

*JWi* 03 1 (b) <>>^m4«OA0j&*flra<9fc:fW>o 

[ 0 1 1 5 ] 03 2ti. :*7 7 4 ^-Cff *S<lfci*i^> 

Xf-/7130 : £»ft?8£§fIi-£ k . 

x^<yX132 : tt£BiB&KFa^m«mT-?£H5&K 
X^vX133 : t£5£ L 7 - F WfiSf- ? £ 
[0116] X-r-y 7*134 : <Kfc. 0tf)8F#3ifc#8aL 
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Zj^-T-fZittfLL. X (B) Sracffi-ri). 

X-fy 7*136 :x-*1MX (A) k"T-*"MX 
(B) kSrJtKLT. 7*— X**'h£vvfr0>fttf* 

ilT'O r^-^ffrf-* J k Sr-fe -y h-TS . 

[0 117] 03 3(4, il^SfiijIHHBtt-r-*** 
*It r ftISSIS l J7 7/'j (H^^ti^^SrS 

ttrf-?i cotfM$:& A,X'^&. 
[0118] Zcfrf-?Z%mLtz&mMTl±. tftg. 

mmmmyfj tfmfet&timizm^x. 

BBStcSfflW-* . ^(Of*<5D«!®Ji . SI 3 co#!J£M£ k 

k i fiiOf it?)Ui&fflcr>mS&mi b CO V -y 7° V y f - 

[0119] ^wj; d i<olQBej»?5**-C»i» ft 

mmmnmmii&;b vx . mniz x ^mit^n-mm. 

T-^*O-MoHiMSr0l» i k #"C# 5 . 
[ 0 1 2 0 ] 5r*3. *»WtcJ:4lf*flara«4. iif 

m?-?m.mit-t'x%:b'i l zi>&mx'% h . 

[0121] ifz. -mm^^Wkfr ^ ^MMW?? 7 a - 

(fcd) cotzMz^ -fe>-^-(^ 

U"Ct — ^ ^Effi-f ■& C k *^rfig-c$> £ . 
[0122] 4fc. h;l^K$rXX9'f Vffi^^ 

zm^XT t -tBm-&c\biffl&x'hz>. 

[0123] tic, *^Ci*«F*flrtT8fe*4» 
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[0124] ^LfcfffSli &< 0 . ft 

^m* fmr& sew*** s . 

[0125] HSfe^ffiSift, 5 VV 

ft) m&mtP&L* *9&fuz&\yx . z.tm>0>ft*H&> 

[0 126] 

cor- *ft£«*W£flB»*-* i fc & . 

tf>. *f&BJ^{2Bff^5^i£.K.tf£IBT'{i. -rS^A- 

[hi ] is i <nmimmcntt^foffiik*mmi-&%)'&<r> 

[IH2 ] Hi^i&^^^^rftT-^-^^^-r 
H, 

c h 3 ] ss 2 cmmmn^ikfim-vm \ 

[H6 ] *3owe^^wiif»K3t^*iarr« 

[07 ] ^3co^S^®co^^*ft-C<7)^?^^{R# 
Jl( a ) k Wfcr-? flsj£*&3#J|[ ( b ) k ^t7D 
— Hs 

[H8] m3<omtmm<m.m.m&BM^X'<mm7 t 

-^eotifft^-fH, 

[H9 ] ^3 0^M^®^BffflRfSS^ftT'^fiffl!I 

[HI 0] ^4cOHSfi?g©^#-f^ftTW>'7-^K 
PaW k Bttrr- 9 coft^ k cr> m% £*rf H. 

[HI 1 ] m4c7)^J^©^#^ST'OF I 3M • ittR 
ikftt*BWW-*H. 



chi 2] m4<7mam«mv<Oj&v<z>K»ztifz 

EISISr^H. 

[ a 1 3 ] « 4 consfi^co^-fk^ftTo y 

EHWI^ft^Sc £5rf 7 n-H s 
[ H 1 4 ] £4 OSQft»JB<Wf-'ffefri!6T^> Jt^Ht 'J If 

[HI 5] $4«»i^wto»:;-f^ 

[Hi 6] ^A<^mmmm<n^itifmx^j-Y^k 

[Hi 7] SB4<o*tt»»^)^'(t*ri£T<7)fi^«*^ 
-TH. 

[HI 8] £4C0*Sfi®®fO^^ftTco^-f-«#fi!c 
*HI ( a ) fcjeHftr-*fMtJ«i¥JH ( b ) k 
n-H. 

[ h i '9 3 *4 commmm^&mmmismjjmx'comm 
[H20] £4 <mimm<nw$it-Kmx'<r>T-9 we 

[H2 1 ] *4<»5Safc^<0fiMfl!«g^ft-CO5tfB 
flH<0«S#JiSS:5H-7 n-H. 

[H2 2 3 £5t0HM^®C0«rf-fE^ft^3SfflrS^ 

[H233 ^ 5 <rmmmmw^ikimx'm v * 5 

£SrTH, 

[ h 2 4 3 m 5 (mtmmcott^itmiX'ntt^mfttiiL 
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